Interval arithmetic yields efficient dynamic filters for computational geometry
نویسندگان
چکیده
منابع مشابه
Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry1
We discuss floating-point filters as a means of restricting the precision needed for arithmetic operations while still computing the exact result. We show that interval techniques can be used to speed up the exact evaluation of geometric predicates and describe an efficient implementation of interval arithmetic that is strongly influenced by the rounding modes of the widely used IEEE 754 standa...
متن کاملInterval Arithmetic: an Efficient Implementation and an Application to Computational Geometry
We discuss interval techniques for speeding up the exact evaluation of geometric predicates and describe a C++ implementation of interval arithmetic that is strongly innuenced by the rounding modes of the widely used IEEE 754 standard. Using this approach we engineer an eecient oating point lter for the computation of geometric predicates. We validate our approach experimentally, comparing it w...
متن کاملRecent Developments in Computational Arithmetic Geometry
From 16.05.04 to 21.05.04, the Dagstuhl Seminar 04211 Algorithms and Number Theory was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and i...
متن کاملIdentification of Dynamic Systems with Interval Arithmetic
This paper aims to identify three electrical systems: a series RLC circuit, a motor/ generator coupled system, and the Duffing-Ueda oscillator. In order to obtain the system’s models was used the error reduction ratio and the Akaike information criterion. Our approach to handle the numerical errors was the interval arithmetic by means of the resolution of the least squares estimation. The routi...
متن کاملEfficient and reliable methods for rounded-interval arithmetic
We present an efficient and reliable method for computing the unit–in–the–last–place (ulp) of a double precision floating–point number, taking advantage of the standard binary representation for floating– point numbers defined by IEEE Std 754–1985. The ulp is necessary to perform software rounding for robust rounded interval arithmetic (RIA) operations. Hardware rounding, using two of the stand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2001
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(00)00231-6